package leetcode;

/**
 * 回文数
 * 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
 * <p>
 * 示例 1:
 * <p>
 * 输入: 121
 * 输出: true
 * 示例 2:
 * <p>
 * 输入: -121
 * 输出: false
 * 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
 * 示例 3:
 * <p>
 * 输入: 10
 * 输出: false
 * 解释: 从右向左读, 为 01 。因此它不是一个回文数。
 * 进阶:
 * <p>
 * 你能不将整数转为字符串来解决这个问题吗？
 */
public class Code9 {
    public static void main(String[] args) {
        System.out.println(new Code9().isPalindrome(1000000001));
    }
    public boolean isPalindrome(int x) {
        if (x<0){
            return false;
        }
        long maxPath = getItemPath(x);
        long minPath = 1;
        while (minPath <= maxPath) {
            int before = (int) (x / (maxPath / 10)-(x/maxPath)*10);
            int end = (int) ((x % (minPath * 10) - x % minPath)/minPath);
            if (before != end) {
                return false;
            } else {
                maxPath /= 10;
                minPath *= 10;
            }
        }
        return true;
    }

    public long getItemPath(int x) {
        long a = 1;
        do {
            x = x / 10;
            a *= 10;
        } while (x > 0);
        return a;
    }


    /**
     * 第二种解法
     * @param input
     * @return
     */
    public boolean isPalindrome2(int input) {
        if (input < 0) {
            return false;
        }

        boolean result = false;
        int origin = input;

        int temp = 0;

        while (input != 0) {
            temp = temp * 10 + input % 10;
            input = input / 10;
        }
        if (temp == origin) {
            result = true;
        }
        return result;
    }
}
